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Traditional quantum physics solves ground states for a given Hamihonian, while quantum in- 
formation science asks for the existence and construction of certain Hamiltonians for given ground 
states. In practical situations, one would be mainly interested in local Hamiltonians with certain 
interaction patterns, such as nearest neighbour interactions on some type of lattices. A necessary 
condition for a space V to be the ground-state space of some local Hamiltonian with a given in- 
teraction pattern, is that the maximally mixed state supported on V is uniquely determined by 
its reduced density matrices associated with the given pattern, based on the principle of maximum 
entropy. However, it is unclear whether this condition is in general also sufficient. We examine the 
situations for the existence of such a local Hamiltonian to have V satisfying the necessary condition 
mentioned above as its ground-state space, by linking to faces of the convex body of the local reduced 
states. We further discuss some methods for constructing the corresponding local Hamiltonians with 
given interaction patterns, mainly from physical points of view, including constructions related to 
perturbation methods, local frustration-free Hamiltonians, as well as thermodynamical ensembles. 

PACS numbers: 03.65.Ud, 03.67.Mn, 89.70.Cf 



I. INTRODUCTION 

Traditional quantum many-body physics focuses on 
finding ground state energy and the corresponding 
ground states for some given Hamiltonians. A naturally- 
occurring Hamiltonian involves only one and two-body 
interactions in most cases. The new field of quantum 
information science, however, focuses more on studying 
quantum states [1]. Quantum states are "information 
carriers" of quantum information, upon which commu- 
nication is conveyed, and computation is implemented. 
After years of development, it becomes convincing today 
that quantum communication and computation offers the 
possibility of secure and high rate information transmis- 
sion and fast computational solution of certain important 
problems, which is at the heart of modern information 
technology. 

One major direction of quantum information science 
is to study correlations in many-body quantum systems. 
Here the term correlation is used instead of entangle- 
ment, due to the fact that a quantum state contains both 
classical and quantum correlation, which both contribute 
to real physical phenomena. Traditionally, correlation is 
characterized by correlation functions, which are directly 
related to experimental measurements of physical observ- 
ables. Quantum information science brings new angles to 
study correlations, from information scientific points of 
view. 

An interesting viewpoint on correlation in quantum 
states is based on the principle of maximum entropy, 
which is advocated by Jaynes in the study on the foun- 
dation of statistical mechanics [2]. The principle says 
that if an n-particle quantum state p has the maximum 



entropy among all the n-particle states with the same k- 
particle reduced density matrices (/c-RDMs) as those of 
p, then p contains no more information than that con- 
tained in its /c-RDMs. And such a p consisting with the 
given fc-RDMs is indeed unique. In this sense p contains 
no irreducible r-particle correlation for any r > k 4]. 

In the case that p is a pure state, p is uniquely deter- 
mined by its fc-RDMs, based on the principle of maxi- 
mum entropy. It simply means that there does not ex- 
ist any other state, pure or mixed, which has the same 
fc-RDMs as those of p. Well known examples include, al- 
most all three-qubit pure states are uniquely determined 
by their 2-RDMs [■)]; almost every pure state of many- 
body quantum systems (with equal dimensional subsys- 
tems) is uniquely determined by its RDMs of just over 
half of the parties \.\, (>]; W^-type states are uniquely de- 
termined by their 2-RDMs [7]; and the only n-particle 
pure states which cannot be determined by their (n— 1)- 
RDMs are those GHZ-type states [<<\. 

A many-body Hamiltonian H is fc-local ii H = J^i Hi, 
where each term Hi acts non-trivially on at most k- 
particles. In practical situations, one would be mainly 
interested in fc-local Hamiltonians with certain interac- 
tion patterns, such as nearest neighbour interactions on 
some type of lattices. That is, for a given space V , one 
would like to know whether V can be the ground-state 
space of some fc-local Hamiltonian H = Hi which con- 
tains only certain terms of fc-particle interactions; and if 
such a fc-local Hamiltonian exists, how to find it. 

In this paper, we address this question by starting 
from a natural necessary condition for a space V to be 
the ground-state space of some local Hamiltonian with a 
given interaction pattern. That is, the maximally mixed 
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state supported on V is uniquely determined by its re- 
duced density matrices associated with the given interac- 
tion pattern, based on the principle of maximum entropy. 
This condition builds an interesting link between correla- 
tions of quantum states and ground-state spaces of local 
Hamiltonians, unfortunately it is unclear whether this 
condition is in general also sufhcient. We examine the 
situations for the existence of such a local Hamiltonian 
to have V satisfying the necessary condition mentioned 
above as its ground-state space, by linking to faces of the 
convex body of the local reduced states. We then further 
discuss some methods for constructing a corresponding k- 
local Hamiltonian, mainly from physical points of view, 
including constructions related to perturbation methods, 
local frustration-free Hamiltonians, as well as thermody- 
namical ensembles. 

We organize oiu- paper as follows. In Sec. H, we give a 
formal definition of local Hamiltonians of a given interac- 
tion pattern, and review the convex geometry viewpoint 
of their ground-state spaces. In Sec. Ill, we introduce 
the concept of /C-correlated subspaces as link it to the 
correlation of ground-state spaces of local Hamiltonians 
and discuss its meaning in terms of convex geometry. In 
Sec. IV, we examine in more detail the situations where 
/C-correlated subspace may fail to be the ground-state 
space of the corresponding local Hamiltonian of given 
interaction pattern, and provide a perturbation method 
to construct such a Hamiltonian if it exists. In Sec. V, 
we provide another method of finding the local Hamil- 
tonians of some frustrated systems starting from some 
frustration-free systems, which, combining with the per- 
turbation method, succeeds in finding the local Hamilto- 
nians in certain special cases. For instance, this allows us 
to identify Hamiltonians for almost all three-qubit states, 
and the n-qubit W states with only nearest neighbour in- 
teractions on a one-dimensional spin chain. In Sec. VI, 
we provide a general method of finding the local Hamilto- 
nians from a thermal ensemble idea. Finally, a summary 
and discussion is given in Sec. VII. 



II. LOCAL HAMILTONIANS AND CONVEX 
GEOMETRY 

This section discusses the ground-state space proper- 
ties of local Hamiltonians. We start from a formal dis- 
cussion of local Hamiltonians with given interaction pat- 
terns. 

Consider an n-particle system. We specify a pattern 
K,, where each element Kj G /C is a subset of {1, 2, . . . , n} 
with \Kj\ = k (here \Kj\ is the size of Kj). A Hamilto- 
nian H = J2i Hi is called /C-local if each Hi acts non- 
trivially on at most k particles in some Kj S /C. In prac- 
tice, the choice of such a pattern /C is usually related to 
certain spacial geometry considerations, such as nearest 
neighbour particles with respect to some spin lattices. 



As an example, the Hamiltonian H of three qubits 

H = J{XiX2+X2X3)+B{Zi+Z2 + Z3) (1) 

is /C-local where 

/C = {{1,2},{2,3}}. (2) 

Here Xj , Yj , Zj are Pauli X, Y, Z operators acting on the 
jth qubit. 

Note that for any /C ^ /C, a Hamiltonian H is K.- 
local is also AC-local. Furthermore, for some k' > k 
and a pattern JC' with \K'j\ < k', H is also /C'-local if 
for any Ki E JC there exists some Kj G JC' such that 
Ki C JC'j. For instance, the Hamiltonian given in Eq.(l) 
is also {{1, 2}, {2, 3}, {1, 3}}-local or {{1, 2, 3}}-local. In 
practice, we would usually be interested in the smallest 
number k and the smallest possible set JC such that H is 
/C-local. 

Let T) be the set of density matrices of n-particles. For 
any given pattern JC, list all the elements Ki e /C as a 
vector {Ki, K2, ■ ■ ■ , Km) in a fixed order, where M is the 
size of JC. When M = {^), JC contains all the fc-element 
subset of {1, 2, . . . , n}. Let 'jKt be the fc-RDM of particles 
in K^ G JC. For peV, let 

Rk [p) = ilKi , 7if2 : • ■ • : IKm ) > (3) 

which is a vector whose elements are /c-RDMs of p. 
Note a simple fact that the set 

V^ = {Rk{p)\p^T^} (4) 

is a closed convex set. Indeed it has been known that 
there is a natural connection between ground-state spaces 
to exposed faces of the convex set Vjc (see, for instance, 
[9, 10]), that we briefly review here. 

We first recall some notations from convex analysis. 
For a convex set C, its dual cone V{C) is 

r{C)^{y\yxeC,{xry)>0}. (5) 

Let the dual cone of Vjc be Vic- For the vectors x ~ 
(71 , 72, ... , 7A/) and y = {Hi ,H2,..., Hm) with Hermi- 
tian HjS, {x,y) is defined as X^jii Tr(-ffj7j). Any point 
H of the form {Hi^Hz, . . . , Hm) defines a /C-local Hamil- 
tonian H ~ J2jLi Hj. Moreover, we have {Ric{p),H) = 
Tt{pH). This allows us to visualize /C-local Hamiltonians 
as hyperplanes in the space containing Vjc . More specif- 
ically, let H he a point that corresponds to the Hamil- 
tonian H and define a hyperplane also denoted as H to 
be 

H = {x\ {x,H) = 0}. 
For any convex set C, a subset F is called a face on C 

if 

1. _F is a convex set, and 
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2. For any line segment L C C, if L intersects F at 
some point other than the two end points of L, then 
LCF [11]. 

A face F is exposed if there exists some element y in 
the dual cone 7^(C) such that (x,!/) =0, V x G F and 
> 0, Wx^F. 

Let the set Fy be the image in V/c for the states sup- 
ported on the space V. That is, 

Fv = {R^{a)\Tangc{<j)CV}, (6) 

then for any V that is a ground-state space of some /C- 
local Hamiltonian, Fy is an exposed face of V/c- 



III. /C-CORRELATED SPACES 

For any n-particle quantum state p, define a set Aic{p) 
of n-particle quantum states which have the same array 
of fc-RDMs as p, i.e. 

A,cip) = {'y^T^\RK{^) = RK{p)}- (7) 

Let Pic denote the state of maximum entropy among 
all the states in Aic{p), i.e. 

p/c = argmax {5(ct) I tr G A/c(/9)}, (8) 

where the von Neumann entropy S{p) = —Tr{p\ogp). 
Note that pic is indeed unique. 

Based on the principle of maximum entropy, p^^^ con- 
tains no more information than that is contained in the 
reduced density matrices jKiS. Therefore, if p = pjc, 
then p is the state containing no more information, than 
that is contained in the reduced density matrices jKiS- 
In other words, p can be determined without ambigu- 
ity from 7KiS- In this sense, we say that the state p is 
uniquely determined by ^KiS, and call it /C-correlated. 
That is, an n-particle state p is called /C-correlated if 

P = PIC- 
AS an example for /C-correlated states, consider the 
three-qubit state 

p, = i(|000)(000| + |lll)(lll|). (9) 

For K, = {{1, 2}, {2, 3}}, it is straightforward to check 
that among all the three qubit states with the same 2- 
RDMs for particles {1, 2} and {2, 3}, pc has the maximum 
entropy. So pc is AI!-correlated. On the other hand, the 
three-qubit GHZ state 

|Gi/Z) = i=(|000) + |lll)) (10) 

has the same 2-RDMs for particles {1,2} and {2,3} as 
Pc but Pc has a larger von Neumann entropy than that 
of \GHZ). Therefore, \GHZ) is not /C-correlated. 



Note that similar as the case of /C-local Hamiltoni- 
ans, for any JC ^ K., a state p is /C-correlated is also 
AC-correlated. Furthermore, for some k' > k and a pat- 
tern /C' with \Kj \ = k' , p is also /C'-correlated if for any 
Ki G K, there exists some K'^ € /C' such that Ki C ICj. 
In practice, for a given p, we usually would like to find 
the smallest possible number k and the smallest possible 
set /C such that p is /C-correlated. 

For a space V, if the maximally mixed state pv sup- 
ported on V is /C-correlated, then we call the space /C- 
correlated. The following simple observation then links 
the ground-state space of /C-local Hamiltonians and /C- 
correlated space. 

Observation 1. If V is the ground-state space of some 
IC-local Hamiltonian, then V is IC- correlated. 

This is because that for any state p supported on V, 
tc{pH) equals to the ground energy. Then obviously the 
maximally mixed state py supported on V has the max- 
imum entropy among all states in Aiq{p). 

In case of pure states, that is, V is one-dimensional. 
Observation 1 states that a necessary condition for a pure 
state I")/') to be a unique ground state of some /C-local 
Hamiltonian is that 1-0) is uniquely determined by its fc- 
RDMs of particles in all Kj £ IC. 

As a simple example, consider the one-dimensional 
space V which is spanned by the three-qubit GHZ state, 
given by Eq.(lO). Because py is not /C-correlated as dis- 
cussed in a previous example, there does not exist a /C- 
local Hamiltonian whose unique ground state is \GHZ). 

Observation 1 tells us that in order to find the desired 
/C-local Hamiltonian for a given space V, first of all V 
must be /C-correlated. Therefore a /C-correlated space is 
then a natural starting point for talking about the general 
problem of 'from ground states to local Hamiltonians'. 

One would then wonder whether the necessary condi- 
tion of /C-correlatedness for a space V being a ground- 
state space of some /C-local Hamiltonian is also sufficient, 
which indeed gives rise to the main question we will dis- 
cuss in this paper, that we highlight below. 

Main Question: Given a IC- correlated space V, does 
there exist a IC-local Hamiltonian which has V as its 
ground-state space, and if yes, how can we construct such 
a Hamiltonian? 

Unfortunately, this question seems difficult to answer 
in general. In seeking for a better understanding, we start 
from examing a nice property of /C-correlated spaces, 
given by the following observation. 

Observation 2. For a IC-correlated space V and any 
state p supported on V, any state a in Aic{p) is also 
supported on V . 

To see why it is the case, denote the range of p by 
range(p) , which is the space spanned by all the eigen- 
states of p with non-zero eigenvalues. Since V is /C- 
correlated, we know that the maximally mixed state 
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pv supported on V satisfies pvx = Pv- Therefore, 
range(p) C range(/9y) for any p £ Aic{pv)- Now for 
any p supported on V, we have rangc(p) C range(py). 
Consequently, for any a € A/^^p), we have range((T) C 
range(py), meaning that a is also supported on V. Note 
that for this argument there are indeed some subtle 
points need to be clarified. We then include a complete 
proof of this observation in Appendix. 

Next, we build a connection between /C-correlated 
spaces and faces of the convex set V/c, which is given 
by the following observation. 

Observation 3. For a ]C- correlated space V , Fy is a 
face of the convex set Vjq . 

To show that this observation holds, first note that 
it is obvious that Fy is a convex set. Then for two 
states pq and pi, let L be a line segment in 2?/c with 
end points R/ciPo) and Rx,{pi)- If L intersects Fy at a 
point (1 — p)R]c{po) + pR/ciPi) for some p G (0, 1), then 
3a supported on V such that (1 — p)po + PPi G Afc{a). 
When V is /C-correlated, we have 

range((l -p)/9o + PPi) Q V, 

and therefore both range(pj)s are spaces of V . It then 
follows that the entire line segment L is in Fy. 

Note that it is straightforward to show that the reverse 
of this observation is also true. That is, for any face Fy 
of Vfc, V is /C-correlated. 

Observation 3 characterizes the image Fy in TDx. of a 
/C-correlated space y as a face of the convex set Viq . And 
we know that ground-state spaces of /C-local Hamiltoni- 
ans correspond to exposed faces of Therefore, the 
question of whether a /C-local Hamiltonian exists to have 
the given /C-correlated space as its ground-state space 
then becomes to determine whether the corresponding 
face Fy is exposed in 'Dk.- We examine this question 
further in the next section. 



IV. NON-EXPOSED FACES 

We know that for a general convex set C, there does 
exist non-exposed faces. An example is shown in Fig. 1. 
However, for a given interaction pattern /C, the geometry 
of 'Die is in general difficult to analyze. Indeed we know 
that for local Hamiltonian problems of practical inter- 
ests, even with the existence of a quantum computer, the 
membership of 2?^: is very difficult to determine [12]. 

Here we just try to get a bit further to analyze an ar- 
tificial example. We consider a two-qubit system. In this 
case, in stead of only requiring that we want a /C-local 
Hamiltonian, we further want a /C-local Hamiltonian of 
certain type. More precisely, we want a one-body Hamil- 
tonian H which can only have local terms of Hi and H2 



as given below. 

Hi=X2 + \{I + Zi), 

H2 = Y2. (11) 

Now for any given two-qubit state which can be 
uniquely determined by its mean values on Hi and i72, 
we wonder whether there exists a Hamiltonian H^ = 
aHi + /3H2 that has lip) as its unique ground state. Note 
that in this case, such a li/)) is a natural analog of a /C- 
correlated state and it corresponds to an extreme point 
of the two-dimensional convex set given by all points of 
(x ~ Tv{pHi),y = Tr(pH2)), where p is any two-qubit 
quantum state. This convex set is shown in Fig. 1. 
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FIG. 1. The convex set of points given by [x — Tr{pHi),y — 
Tr(p//2)). The convex set is the union of two half disks on the 
left and right and a rectangle in the middle. Points A, B, C, D 
are by definition faces of this convex set, yet for each point 
there is no line that touches the convex set only at the point. 

What we can see from Fig. 1 is that the there are four 
non-exposed extreme points A, B, C, D (with coordinates 
(0,1), (1,1), (1,-1), (0,-1)). If we denote I Oy), I ly) 
the eigenstates of Y with eigenvalues ±1 respectively, 
then these four non-exposed extreme points correspond 
to quantum states |0)|0.y), |l)|Oj^), |l)|lj^), |0)|ly), respec- 
tively. For each of these four states, apparently it cannot 
be unique ground state of any kind of Hamiltonian with 
terms of Hi and H2 only, as |0) |0y) must be always degen- 
erate with |l)|Oj^), and |0)|lj,) must be degenerate with 
|1)|1,>. 

This example is somewhat artificial as one can cer- 
tainly find a one-body Hamiltonian which has, for in- 
stance, |0)|0y) as its unique ground if we do not restrict 
on the terms of Hi and H2 only. However, it is unclear 
whether such a relaxation to allow any /C-local terms is 
enough to remove all non-exposed faces in general. Ei- 
ther yes or no would require more deep physical insight 
beyond a general geometric analysis of these restricted 
kind of Hamiltonians. On the other hand, in practice 
there might also be physical situations which restricts 
the form of the terms appearing in an /C-local Hamilto- 
nian (e.g. symmetry restrictions), where a non-exposed 
face situation might possibly arise. 
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In practice, for a given /C-correlated space V, we may 
circumvent the "existence analysis" and anyway go ahead 
trying to construct the corresponding /C-local Hamilto- 
nian. The geometric view point of exposed/non-exposed 
faces does give some chie on how to do that. We then dis- 
cuss a method of perturbation of finding a /C-local Hamil- 
tonian H for a given /C-correlated space V, based on this 
geometric point of view, in case there indeed exists such 
an H. 

An iUustration of the idea is given in Fig. 2. For 
a given /C-correlated space V, our goal is to find some 
/C-local Hamiltonian H such that the ground space of 
H is exactly V. As we have already mentioned, this 
is equivalent to finding some point H in Vk. such that 
H Pi Vic ~ Fy where H is the hyperplane defined by H. 
As Fy is a face of Vjc, we can find a hyperplane that 

F'w \ ^ir 



FIG. 2. Hw is a line that touches the convex set Die at the 
top line segment Fw while Hu goes through point Fv, but 
doesn't contain points in Fw \ Fy- 

contains Fy- Let this hyperplane be Hw and a corre- 
sponding point in Vjc be Hw where W is the ground 
space of the corresponding Hamiltonian Hw- We know 
that W is also /C-correlated as Hw is a /C-local Hamil- 
tonian. If W equals V, we are done. Otherwise, one 
sees that the intersection of hyperplane Hw and Vx: is 
exactly the face Fw- Moreover, Fy is a face of Fw- 

Now we wish to find a perturbation /C-local Hamilto- 
nian Hu which can 'split' the energy of states supported 
on V and those supported on W\V, where the Hamilto- 
nian H ~ tHw+Hjj can have V as its exact ground-state 
space for large enough t. We show that the following con- 
ditions for Hjj is sufficient. 

1. Fy is in the kernel of Hjj 

2. {Rk{p)Mu) > for all Ricip) G Fw \ Fy. 

Once there exists an Hjj satisfies these two conditions, 
we can show that the Hamiltonian H = tHw + Hjj can 
have V as its exact ground-state space for large enough 
t. Let U be the kernel of Hjj. Denote A, /x as the smallest 
positive eigenvalue of Hw and Hu respectively, and lu = 
\\Hu\\ as the operator norm of Hu- For any n particle 
state write it as J2j=i IV'i) such that E U O W, 
\ip2) &W nU-^, and {ips) € W^- Therefore, we have 

{i,\{tHw + Hu)\i>) 

> itx~io)U,f -2uJ\\lPMH\ + ^^\M^■ 



The above equation is non-negative if \\ip3\\ = 0. Other- 
wise, it is a quadratic function and is positive for large 
enough t. This means that the ground space of tHw+Hu 

iswnu = v. 

In general, we do not know whether such an Hu does 
exist. However, as we will show in Sec. V, in practical 
situations this method of perturbation can indeed help 
us find a /C-local H for a given /C-correlated space V, in 
case there indeed exists such an H. On the other hand, 
if one fails to find such an Hu, then this indicates the 
existence of a non-exposed face. 

Finally, we mention another direct application of the 
geometric viewpoint of /C-correlated spaces, given by the 
following observation. 

Observation 4. The nontrivial intersection of two IC- 
correlated spaces Vi andV2 is K.- correlated. Furthermore, 
for two spaces Vi and V2 which are ground-state spaces 
of the IC-local Hamiltonians Hi and H2 respectively, then 
the nontrivial intersection of Vi and V2 is a ground space 
of some other IC-local Hamiltonian. 

To show why this is true, simply note that the intersec- 
tion of two faces Fy-^ and Fy.^ of Vfc is another face Fy, 
where V — Vi n V2 . And because Fy is the intersection of 
two faces, one can use the method of perturbation to find 
the /C-local Hamiltonian for Fy, where the existence of 
Hu is ready to verify. Indeed, the Hamiltonian which has 
V as its exact ground-state space can be simply chosen 
as H1+H2. 

V. FROM FRUSTRATION-FREE TO 
FRUSTRATED SYSTEMS 

In this section, we discuss a method of finding a 
corresponding /C-local Hamiltonian for some given /C- 
correlated spaces, which is related to local frustration- 
free Hamiltonians. This will allow us to find the desired 
Hamiltonians for some spaces whose correlation patterns 
are well known, including the three-qubit pure states (the 
topic of subsection A), and the n-qubit ly-type states 
(the topic of subsection B). 

Given a space V and a pattern /C, let py be the maxi- 
mally mixed state of V , and denote py{Ki) the fc-RDMs 
of py for particles in Ki G /C. Let V/f. = range(py (if^)). 
If 

y= f] ^K^^^K,^ (12) 

K,eK 

where Ki = {1,2, ... ,n}\Ki, then V is the ground-state 
space of the /C-local Hamiltonian 

K,eK. 

where H^i is the projection onto the kernel of py{Ki). 

The Hamiltonian H is known to be frustration-free, as 
the ground-state space V of H is also the ground-state 
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space of each term in the summation. That is, Vk^ is 
the ground-state space of H^i- We call this kind of K,- 
local Hamitonian /C-frustration-free (/C-FF). By Obser- 
vation 1, we know that the ground-state space V/c of a 
/C-FF Haniiltonian must be /C-correlated. 

Although in general whether a space V is the ground- 
state space of a /C-FF Hamiltonian could be difficult to 
analyze, that is, Eq.(f2) is not easy to check for large 
systems, at least in principle this provides a way of char- 
acterizing these kind of spaces as well as finding the cor- 
responding /C-FF Hamiltonians. This can then be used 
as a starting point to find a /C-local Hamiltonian for a 
space V C V that is known to be /C-correlated, using 
the perturbation method discussed in Sec. II. The idea 
is, we choose the unperturbed Hamiltonian Hq as the /C- 
FF Hamiltonian then we will need to find a /C-local 
Hamiltonian Hi such that the null space of Hi contains 
V and for any state |0) e - V , > 0. Then 

for large enough t, the /C-local Hamiltonian tH^ + Hi will 
have V' as its ground-state space. 

To demonstrate the application of these methods, we 
consider two examples. Our first example is the case of 
three qubits that we will discuss in subsection A. And 
the second example are those W-type states that we will 
discuss in subsection B. 



A. The three-qubit case 

It is well-known that almost all three-qubit pure states 
are uniquely determined by their 2-RDMs except those 
states which are local unitary (LU) equivalent to GHZ- 
type states a|000) -f /3|111) ["i]. That is, almost all three- 
qubit pure states are /C'-correlated for 

/C' = {{f,2},{2,3},{l,3}}. (14) 

Here we will then find the /C'-local Hamiltonian H for 
all three-qubit states, starting from a /C'-FF Hamilto- 
nian and using the perturbation method, except for those 
states which are LU equivalent to GHZ-type states. In- 
deed, our method finds some /C-local Hamiltonians for 
these states, where 

/C = {{l,2},{2,3}}c/C'. (15) 

This means that indeed all three-qubit pure states are 
uniquely determined by their 2-RDMs of particles {1,2} 
and {2, 3}, except for those states which are LU equiva- 
lent to GHZ-type states. In other words, only two out 
of the three 2-RDMs are enough to uniquely determine 
these states, which is an improvement of the results given 
in [.q. 

Note that one of the standard forms for a three-qubit 
pure state up to LU transformation is [13] 

|V')i23 = AolOOO) + AillOO) + A2IIOI) + A3IIIO) + A4IIII) 

(16) 

where Ai is complex, and Aq, A2, A3, A4 are real. 



We start from constructing a /C-FF Hamiltonian Hic 
for K, = {{1, 2}, {2, 3}} which contains |'0)i23 as a ground 
state. Define the space S as 

S = (range(7|i,2}) «) /{a}) n (/^ij ® range(7{2,3})Xl7) 

where 7{ij} is the 2-RDM of |i/')i23 of particles {«, j}. 

It is straightforward to show that iS is always two- 
dimensional for any entangled |'0)i23- That is, |'i/')i23 
cannot be written as a product of a single and a two- 
qubit state. In this case, one always has 

|V^')l23 = |1)®(A2|0) + A4|1))®(A3|0)+A4|1)) G5 (18) 

That is, S always contains a product state |'!/'')i23 
(see [14]). 

We can then choose a /C-FF Hamiltonian 

i^0 = i^{1.2}+i?{2,3}, (19) 

where H^^ jy is the projection onto the kernel of 7{i,j}- 
Then S is the ground-state space of Hq, which is two- 
dimensional and spanned by \ip)i23 and |V'')i23- 

Now we need to find a perturbation /C'-local Hamilto- 
nian Hi such that for large enough t, the /C'-local Hamil- 
tonian tHo + Hi has IV') 123 as its unique ground state. 
First define 

10)123 = AillOO) + A2IIOI) + A3IIIO) + A4IIII) 

= |1) (E> (Ai|00) + A2IOI) + A3IIO) + A4III)) 

= \1)®H)23- (20) 

For the generic case, 1 0)123 is linear independent of 
I V"') 123 1 which means 

A1A4 ^ A2A3. (21) 

Now define 

V =123 (V''l0)l23 = A1A2A3 -f A2A4 + XjXi + A|, (22) 
and choose 

IO123 = |^')l23-?7*|V')l23. (23) 

Note that 

123(V'IOl23 = 0, (24) 

and 10 123 has a form 

|0i23 = a|000)+/?|l)®|023, (25) 

where IO23 is a pure state of particles {2,3} which is 
linear independent of \ip)23 according to Eq.(21). 

We can then choose a two-particle Hermitian opera- 
tor iJ|2 3} acting on particles {2, 3} such that |00)23 and 

\tp)23 span the kernel of of -H^{2,3}7 bence 23(CI^I023 = 
r ^ 0. So the perturbation Hamiltonian Hi can be just 
chosen as Hi = H'^^ gj if r > or Hi = —H'^^ if r < 0. 
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Then for large enough t, tHo + Hi has |V-')i23 as its unique 
ground state. 

For the case 10) 123 is linear dependent of | ■(/'') 123 j which 
in general means 

A1A4 = A2A3, (26) 

we can also find Hi in this case, unless 10) 123 is LU equiv- 
alent to the GHZ-type state. Note that Eq.(26) indicates 
that Ai is real. 

We can rewrite | ■0)123 as 

|V')i23 = Ao|000) + A,Jla:j/), (27) 

where 

\x) =a;o|0) +a;i|l), 

ly) =j/o|0)+2/i|l), (28) 

with xo,xi,yo, yi real, Xq + xI = 1 and +yl = 1. 

We know that | Ixy) is also in the ground-state space of 
_ffo: so the ground-state space of Hq of is actually spanned 
by two orthogonal product states |000) and \lxy). 

In general, when 10)123 is not LU equivalent to the 
GHZ-type state, we have 

(0|a;) ^ 0, or {0\y) ^ 0. (29) 

Without loss of generality, we assume (0|y) 7^ 0, that is, 

Now we need to find some Hamiltonian Hi to 'split' 
1 000) and \ lxy) such that such that for large enough t the 
ground state of tH^ + Hi could be uniquely |'0i23), based 
on the perturbation method. We show this is always 
possible. Let 

then we have 

XiDi ®M2® Af3|V'i23) = 1^123), (30) 

which gives 

XiDi ®M2® /3|V'i23) ^h®h® MalV-m), (31) 

where Ij is the identity operator acting on the jth parti- 
cle. 

Now we can choose a two-particle operator 

H'l^XiDi® M2 ®l3-h®l2® Ms , (32) 

then |i/'i23) is in the kernal of H'l and (000|iJ{|000) ^ 0. 

Let |0;^)i23 = A:,j,|000) - Xo\lxy), and 
123(0"'" 1^^(10''") 123 = 7" 7^ 0, then the perturbation 
Hamiltonian Hi can be just chosen as i?i = 77{ if r > 
or iJi = — if ?■ < 0. Then for large enough t, tHo + Hi 
has 10)123 as its unique ground state. 

Similar procedure works if (0|y) — but {0\x) ^ 0. 



The procedure will fail to result in having |'0)i23 as 
the unique ground state IHq + Hi for any t if both 
{0\x) and (0|j/) 7^ 0. In that case, one will have 
I23(0'^|-ffil0"'")i23 = 0. In that case, by properly chosen 
t, one can have |'0)i23 as the nondegenerate first excited 
state tHQ + Hi [1".]. 

To summarize, we have found the /C-local Hamiltonian 
for all three-qubit pure states for K, = {{1, 2}, {2, 3}}, 
except for those states which are LU equivalent to GHZ- 
type states. By Observaion 1, our result also shows 
that all three-qubit pure states are uniquely determined 
by their 2-RDMs of particles {1,2} and {2,3}, except 
for those states which are LU equivalent to GHZ-type 
states. 



B. The W-type states 

In this subsection we discuss the n-qubit W-type states 

\W{n))type, 

n 

\W{n))type=Y.a,\r^), (33) 
i=i 

where is the n-bit strings with the i-th coordinate 1 and 
all the other coordinates 0, 7^ and J^^^i — 1- 

It is known that \W{n))type is uniquely determine by 
its 2-RDM [7]. What is more, any n - 1 out of the (2) 
2-RDMs are sufficient to uniquely determine \W{n))type, 
so we can actually put the n-qubit on a one-dimensional 
chain and consider only the 2-RDMs of all the nearest 
neighbour pairs. More precisely, let 

/C = {{l,2},...,{7i-l,n}}, (34) 

then the M^-type states are /C-correlated. 

Here we discuss how to find the /C-local Hamiltonian 
whose unique ground state is a given M^-type state. We 
start from the three-qubit case. In Sec. VA, we have al- 
ready solved this problem for all three-qubit pure states. 
Here we re-examine the W state case so we understand 
how to generalize it to the general n-qubit case. We start 
from the fact that the three-qubit VF-type state can be 
written as 

\W{3))type = ailOOl) + aslOlO) + a3|100), (35) 

and observe that 

(/{I} (8)range(7|2,3})) n (i-ange(7{i,2}) ® /{3}) 

= span{|M^)tyj,„|000)}, (36) 

and 

{000\Wi3))type = 0. (37) 
We can first choose a /C-FF Hamiltonian 

Ho = H{i,2} + H[2.3} (38) 
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for K. = {{1, 2}, {2, 3}}. Here H^i jy is the projection 
onto the kernel of Then {|iF(3))t, |000)} spans 

the two-dimensional ground-state space of Hq. 



We can then choose 

Hi = —Zi — Z2 — Z3. 



(39) 



For a large enough t, we have \W(3))type is the unique 
ground state of tHo + Hi . 

Now we take a look at the special case where ai — 
0-2 — 03, so \W{?>))type becomes the three-qubit W^-state 
|t¥(3)), where 

|W^(3)) = -^(1001) + 1010) + I100)). (40) 

Now the /C-FF Hamiltonian Hq given in Eq.(38) 
has a two-dimensional ground-state space spanned by 
{|W(3)),|000)}. 

Note that now both ^^{1.2} ^-^^d i?{2.3} are projections 
onto the space spanned by 



la) = 111) 



= ^(|01)-|10)), 



(41) 



thus -ff{i.2} can be written as 

H{i.2}^Pa\a){a\+pp\P){Pl (42) 

where PaiPp > 0. 

In terms of Pauli operators, ^^{1,2} has a form 

H{i,2}^-Po.{XiX2+YiY2) 

+ ipp~Pa,)ZiZ2-pp{Zi+Z2). (43) 

And a similar form holds for i?{2,3}- 

This form of can be generalized to ??-qubit case. 

To see this, note that 

f|range(7{,,,+i}) ® /^^j = {|W^(")), |00...0)}. (44) 

i 

Now we can choose Hq = J^i H{i^i+i}, 

H{t^t+i} = - pa{XiXi+i + YiYi+i) 

+ (PP -pa)ZtZi+i - pfj{Zi + Zt+i). (45) 

and Hi — —J2i^i- Then for a large enough t, the K.- 
local Hamiltonian Hjc = tHg + Hi has the n-qubit In- 
state |M^(n)) as its unique ground state. 

If we take a periodic boundary condition instead of a 
chain, that is, choose 

/C' = {{1, 2}, {2, 3}, . . . , {n - 1, n}, {n, 1}}, (46) 

then for a small enough e, the /C'-local Hamiltonian H^ 
that |l/l^(n)) is a unique ground state of can be written 



Hw = - ^ {PaXiXi+i +PaYiYi+i + {pa -pi3)ZiZ, + i) 
iA+l 

- ^(2/3 - e)Z,. (47) 



Actually, T-L^ is of very nice physical meaning as it is 
a famous spin model called 'Heisenberg XXZ model', 
where we also have a term of external magnetic field, 
which is given by the second sum term in T-L^ ■ This model 
is extensively studied in the literature, for instance, see 
[Ki] and references therein. 

Note that our results are consistent with those ob- 
tained in [17], where a special case pa = pp is consid- 
ered, so T-Lw is reduced to a Heisenberg XX chain in a 
transversal magnetic field. We observe that although for 
different values of Pa and pp^ the ground state could be 
all uniquely |VF(n)), the Hamiltonian do have differ- 
ent spectrums, hence are different Hamiltonians. 



VI. HAMILTONIANS FROM 
THERMODYNAMICAL ENSEMBLES 

In this section, we discuss a general method to de- 
termine whether a given state space V is /C-correlated, if 
so, we find the /C-local Hamiltonian such that its ground- 
state space is V . Our approach is based on the viewpoint 
of thermodynamical ensembles. 

For a given space V , we introduce 



p{p) =Pj^ + (1 -p)py, 



(48) 



where / is the identity operator acting on the Hilbert 
space Ji of the n-pariticle system with a finite dimension 
D, and pv is the maximally mixed state of V. Obviously, 
p{0) = pv 

As the state p{p) is of full rank for p G [1,0), pjcip), as 
given by Eq.(8), can be written in an exponential form [4] 



pkIp) 



Trcxpi^H^ip))' 



(49) 



where Rk{pk.{p)) = Ricip{p)), and the Hermitian oper- 
ator Hjc{p) is /C-local. And indeed such an exponential 
form is unique [18]. 

The key observation here is that p)Q (p) can be viewed as 
a thermal equilibrium state corresponding to the /C-local 
Hamiltonian Hx:{p): we can define /3{p)Hic{p) = Hic{p) 
with /3{p) a positive constant inversely proportional to 
temperature. 

Note that the maximally mixed state pv of V is an 
equal weight mixture of orthonormal pure states, which 
span V. As pv is /C-correlated, we have 



hm pjc{p) 

p->-0 



Pv, 



(50) 
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according to the continuity principle given in [4.18]. Eq. 
(50) then imphes that pv is the equal weight mixture 
of the ground states of Hjc{0), and the corresponding 
temperature goes to 0, i.e., Imip^Q (3(p) = +oo. 

Note that the continuity principle discussed in [4, 18] is 
an argument, not a rigorous proof. And this method def- 
initely fails for those /C-correlated spaces which is similar 
to point A in Fig. 1. However, this viewpoint of thermal 
equilibrium ensemble gives a good physical intuition to 
understand Observation 1. 

One numerical method to find Hjcip) for p e [1,0) can 
be developed based on the discussion in ]19]. The idea 
is that if the continuity principle is valid, then when p is 
arbitrarily close to one, the ground-state space of Hk{p) 
will be also arbitrarily close to V. 

As an example to test our numerical method, consider 
the following 4-qubit state 

IV-i) = i(|0000) + 10101) + |1G0G) + 11110)). (51) 

Our numerical method shows that there exists a Hamil- 
tonian containing only one and two particle interaction 
terms, such that |'0i) is the unique ground state. This 
Hamiltonian can be given by p = 0.0001, that is, 

jy^(o.oooi) = -3.2390Z4 + 4.2001X3X4 + 4.2ooiy354 

- 3.239OZ3 - O.5912Z3Z4 - 6.4827X2X4 

- 6.4327X2X3 + 6.4827y2>4 + 6.4827^2^3 
+ 6.757IZ2 + 1.5227^2^4 + I.5227Z2Z3 

- 4.2950X1 - 2.4012X1 Z4 - 2.4012X1 Z3 

- 8.86O3X1Z2 + 4.528OZ1Z4 - 4.528OZ1Z3, 

and one can readily check \ tpi) is the unique ground state 
of ff(O.OOOl). By Observation 1, [V-i) is then IC{ipi)- 
correlated for 

/C(V'i) = {{1,2},{2,3},{1,3},{3,4},{2,4},{1,4H52) 

This method also allows us to determine whether a 
given space V is /C-correlated or not. If the method 
returns a /C-local Hamiltonian H(p) with p sufficiently 
small, whose ground-state space is larger than V, then V 
is not /C-correlated. Otherwise it returns exactly V. 

As an example, consider the following state 

IV'2) = ^(10000) + llOll) + IllOl) + 11110)). (53) 

Our numerical method shows that there does not ex- 
ist a Hamiltonian containing only one and two-particle 
interaction terms, such that \tJj2) is the unique ground 
state. Indeed, the state 

l'/'2> = ^(-10000) + 11011) + IllOl) + 11110)) (54) 

has the same /C-projection as that of \ip2)- 

One would expect that our numerical method cannot 
be efficient in general. Indeed, even in practice, the 



Hamiltonians that we are interested in mainly involve 
only one and two-particle interaction terms associated 
with certain lattice geometry, the complexity of our nu- 
merical method grows super exponential with the system 
size n. Therefore, for each special case considered, one 
usually needs to combine this method with some other 
techniques. 

Here we introduce a method of subsystems to reduce 
the complexity of the above numerical method for some 
specific cases, based on the discussion of frustration-free 
systems given in Sec. V. That is, in some cases, we can 
start from a /C-FF Hamiltonian and look at the subsys- 
tems of each term of the /C-FF Hamiltonian. The ad- 
vantage of this method of subsystems is that one can 
reduce total dimension of the Hilbert space that one 
needs to calculate the /C-local Hamiltonians, by using 
some frustration-free properties of the quantum space V. 

Recall that a /C-FF Hamiltonian is /C-local. Denote 
P{Ki) the power set of Ki for each Ki G /C. We then 
define 

/C'-U^" (55) 

i 

where each K.^ is a subset of P{Ki). In practice we will be 
interested in some pattern K.' with \Kj\ = k' for K'j G K.' , 
where k' < k. In other words, the /C-FF Hamiltonian 
contains /c-particle interactions, but the /C'-local Hamil- 
tonian we want to find contains only k' < fc-particle in- 
teractions. 

The following observation provides a method of finding 
a /C'-local Hamiltonian for the ground-state space V oi a 
/C-FF Hamiltonian. 

Observation 5. Given a space V which is the ground- 
state space of a K.-FF Hamiltonian. If for any Ki £ /C, 
range(py (ifi)) is K.'^- correlated, then V is IC' -correlated. 

To see how this observation works, for each Ki, 
ra.nge{pv{Ki)) is /C^-correlated, so one can find a /C^-local 
Hamiltonian H/^' which has range(py (if^)) as its ground- 
state space. However these spaces of range(py (if.;)) de- 
termines V, i.e. p|,- rangc(p\/(-f^i)) = ^- ''^ the Hamilto- 
nian H/Q' has V as its ground-state space. 

As an example, consider the state j-^i) given in 
Eq.(51). It is straightforward to show that ji/^i) is the 
unique ground state of a /C-FF Hamiltonian for /C = 
{{1, 2, 3}, {2, 3, 4}}. However, this will give us a non- 
practical Hamiltonian which involves three-particle in- 
teractions. 

Note that the space V{i^2.3} = 
range(|V'i)(V'i|({l,2,3})) is spanned by 

^{1.2,3} = span{|000) + |110) + |111), |010)} (56) 

and the space ^{2,3.4} = ker(|-0i) (■(/'i |({2, 3, 4}))^ is 
spanned by 

V{2,3A} = span{|000) + |101), |000) + |110)}. (57) 
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We can now use our numerical method to further 
show that V{i,2,3} is {{1, 2}, {2, 3}, {1, 3}}-correlated, 
and V{2,3,4} is '{{2, 3}, {3, 4}, {2, 4}}-correlated. There- 
fore, by Observation 5, is /C' (-01 )-correlated for 

/C'(^i) ={{1,2},{2,3},{1,3},{3,4},{2,4}}. (58) 

In this example, we use the method of subsystems to 
reduce the calculation in our algorithm for a n = 4 state 
to two n = 3 spaces. One could expect for larger system 
which are ground-state space of some local frustration- 
free Hamiltonians involving at most fc-particles interac- 
tions, this method of subsystems may further reduce the 
calculation in our numerical method from a large n to 
some small number k. Moreover, recall Eq.(52), we actu- 
ally have K,'{i}}i) C /C(^/'i), so the result obtained by this 
method of subsystems gives a slightly simpler interaction 
pattern of the Hamiltonian. 

Finally, as a remark, note that the reverse of Ob- 
servation 5 is not true, as the space ^{1.3^4} = 
range(|i/'i)(V'i|({l,3,4})), spanned by 

^{1,3,4} = span{|000) + |100), |001) + |110)} (59) 

is not {{1, 2}, {3, 4}, {1, 4}}-correlated. 

VII. CONCLUSION AND DISCUSSION 

In this paper, we raised an interesting questions of 
"from ground states to local Hamiltonians". That is, 
for a given space V , one would like to know whether 
V can be the ground-state space of some fc-local Hamil- 
tonian H = Hi which contains only certain terms of 
/c-particle interactions; and if such a fc-local Hamiltonian 
exists, how to find it. As a starting point, it turns out 
that a natural necessary condition for a space V to be 
the ground-state space of some local Hamiltonian with 
a given interaction pattern, is that the maximally mixed 
state supported on V is uniquely determined by its re- 
duced density matrices associated with the given pattern, 
based on the principle of maximum entropy. This simple 
observation builds an interesting link between correla- 
tions of quantum states and ground-state space of local 
Hamiltonians. 

We have introduced the concept of /C-correlated spaces 
and explained its physical and geometric meaning. By 
introducing the concept of /C-local Hamiltonians which 
describe local Hamiltonians with given interaction pat- 
terns in a more formal way, the necessary condition that 
a space V is the ground-state space of some /C-local 
Hamiltonian is that V is /C-correlated. However, this /C- 
correlatedness of a space V does not guarantee that V can 
be he exact ground-state space of some /C-local Hamilto- 
nian. To understand why this necessary condition may 
not be sufficient and when the problem could possibly 
happen, we link the the spaces satisfying this necessary 
condition to faces of the convex body of the local reduced 
states. Based on this understanding of convex geome- 



try, we then further discuss some methods for construct- 
ing the corresponding /C-local Hamiltonians, mainly from 
physical points of view, including constructions related 
to perturbation methods, local frustration-free Hamilto- 
nians, as well as thermodynamical ensembles. 

The perturbation method, combined with the method 
based on the frustration-free systems, allows us to iden- 
tify the /C-local Hamiltonians for all three-qubit states 
for /C = {{1, 2}, {2, 3}}, except those states which are 
LU equivalent to GHZ-type states. In other words, all 
the extreme points on the corresponding convex body 
are exposed in this case. Our result then shows that only 
two out of the three 2-RDMs are enough to uniquely de- 
termine a three-qubit pure state unless the state is LU 
equivalent to a GHZ-type state, which is an improve- 
ment of the result given in [.'i] . We also find the XX-type 
Hamiltonians for W states which are identified in [16] 
from other methods. 

The method based on an idea of thermal ensembles 
provides an alternative and a more physical understand- 
ing of the relationship between /C-correlated spaces /C- 
local Hamiltonians, as well as an numerical method of 
finding such a /C-local Hamiltonian. This numerical 
method is based on the continuity principle discussed 
in [4, 18, 19]. And combined with a method of subsys- 
tems which is related to local frustration-free Hamilto- 
nians, the computational cost may be reduced for some 
special physical systems. 

One would think the direct way of dealing with the 
problem of finding the /C-local Hamiltonian for a given 
/C-correlated space is through a general algorithmic view- 
point. Indeed, this problem can be straightforwardly for- 
mulated in terms of a semi-definite programming [21)], 
which can be used to numerically solve this problem. 

However in general, finding a /C-local Hamiltonian with 
a given /C-correlated space V as its exact ground-state 
space is a very hard problem. Theoretically, none of these 
methods could work if some /C-correlated spaces have a 
similar property as the point A in Fig. 1. So it is highly 
desired to find a theoretical characterization of those /C- 
correlated spaces which cannot be the ground-state space 
of any /C-local Hamiltonian, or find a proof to show that 
such kind of /C-correlated spaces do not really exist. 

Also, even if such a /C-local Hamiltonian does exist for 
a /C-correlated space, it is expected that all the methods 
and algorithms we have discussed here are not efficient 
for the general case. Indeed, one can only expect that 
each method works well in certain special cases, as those 
examples discussed. Future work will be toward to iden- 
tify better methods and algorithms for special situations, 
especially for /C-correlated spaces which are of interests 
to quantum information processing, for instance those re- 
source states for one-way quantum computing [21]. On 
the other hand, one would also like to develop methods 
to identify whether a space is /C-correlated even without 
finding the corresponding /C-local Hamiltonian. 

We hope our work sheds light on the study of relation- 
ship between correlations of quantum states and ground- 
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state spaces of local Hamiltonians, thus further link the 
research in both quantum information science and many- 
body physics. 
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APPENDIX A. PROOF OF OBSERVATION 1 

To prove the equivalences in Observation 1, we need 
the following two lemma. 

Lemma 1. //range(pi) ^ range(/9o), there exists x* S 
(0, 1) such that 

Siil~x*)po + x*pi) > S{po). 
Proof. For simplicity, let px = {1 — x)pQ + xpi. A direct 



calculation gives 

S{px) - S{po) = X {S{pi) - S{po) + S{pi\\px)) 

+ {1~X) S{po\\pa:). 

The assumption, range(/9i) ^ range(/9o), implies that 
S{pi\\px) can be made arbitrarily large by choosing x 
close to 0. Therefore, we can find a € (0, 1) satisfying 
S{pi\\px*) > S{po) — <5'(pi). As both terms of the above 
equation are positive for x* , we have S{px* ) > S{pq). □ 

Lemma 2. For any quantum state p, range(p) C 
rangc(/5fe). 

Proof. If range(p) ^ range(/5fc), Lemma 1 guarantees that 
there is some number p £ (0, 1), such that {l—p)pk+pp 
will have larger entropy than pj. has. This is a contradic- 
tion with the definition of pj.. □ 

We are now ready to show Observation 1 . We will need 
to show for V ~ range(py), where pv is /C-correlated, 
then for any a supported on V, any a' £ Ajc{a) is 
also supported on V. As rangc((T) C range(p), we can 
write p = (1 — e)cr" + ecr for some small number e, and 
range(cr") C V. Introduce a new state 

p = (1 - e)a" + ecr'. (60) 

It is obvious that p e Aic{p), therefore range(p) C 
range(p) by Lemma 2 and rangc((T') C range(p) C 
range(p) = V where the first inclusion follows from 
Eq. (60). 
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